Problem statement: zenit17kkc

Cukráreň

Počet bodov: 15, časový limit: 800ms

Dada je v cukrárni! V cukrárni predávajú krémeše, laskonky, punčové rezy… Veď to poznáte. Dada si navyberala kopu dobrôt a išla zaplatiť. Keďže si dlho vyberala, nazbieral sa za ňou poriadny rad ľudí. Dada nechce zdržovať, takže musí rýchlo platiť. Aby sa nemusela pridlho hrabať v peňaženke, rozhodla sa, že za nákup zaplatí čo najmenším počtom mincí a pani za pokladňou jej zvyšok vydá. Zistite, koľko mincí Dada použije, ak má zaplatiť čo najmenším počtom.

Vstup a výstup

V prvom riadku sú dve celé čísla \(m, s\) (\(1 \leq m \leq 200\) , \(1 \leq s \leq 100\,000\)) – počet mincí, ktoré má Dada v peňaženke a suma, ktorú má zaplatiť. Nasleduje \(m\) riadkov, kde v každom riadku je jedno číslo \(m_i\) (\(1 \leq m_i \leq 100\,000\)) – hodnota danej mince.

Na výstup vypíšte jediné číslo – počet mincí, ktoré má Dada zaplatiť. Ak riešenie neexistuje, vypíšte \(-1\).

Príklady

Input:

5 16
8
4
1
7
2

Output:

3

Napríklad môžeme zobrať mince s hodnotami 8, 7 a 1.

Input:

2 10
3
3

Output:

-1

Input:

3 47
100
1
1

Output:

1